Effortless construction of hierarchical spline quasi-interpolants
نویسندگان
چکیده
Quasi-interpolation is a well-known technique to construct accurate approximants to a given set of data or a given function by means of a local approach. A quasi-interpolant is usually obtained as a linear combination of a given system of blending functions that form a convex partition of unity and possess a small local support. These properties ensure both numerical stability and local control of the constructed approximant. Hierarchical B-splines have been introduced in [1] as an accumulation of tensor-product B-splines with nested knot vectors. They are designed to do local refinement, which is not possible in the case of classical tensor-product splines. Hierarchical spline spaces are of interest in different areas ranging from approximation theory to geometric modeling and isogeometric analysis, a recent paradigm for the numerical treatment of partial differential equations. In this talk we consider an alternative basis for the hierarchical spline space with an enhanced set of properties compared to the classical hierarchical B-spline basis. The so-called truncated hierarchical basis forms a convex partition of unity, its elements are more locally supported than those of the classical hierarchical basis, and it is a strongly stable basis with respect to the number of refinement levels [2,3]. We discuss a general approach to construct quasi-interpolants in hierarchical spaces expressed in terms of the truncated hierarchical basis [4]. The main ingredient is the property of preservation of coefficients of the truncated hierarchical basis representation. Thanks to this property, the construction of the hierarchical quasi-interpolant is basically effortless. It is sufficient to consider a quasi-interpolant in each space associated with a particular level in the hierarchy, which will be referred to as a one-level quasi-interpolant. Then, the coefficients of the proposed hierarchical quasi-interpolant are nothing else than a proper subset of the coefficients of the one-level quasi-interpolants. No additional manipulations are required. Important properties – like polynomial reproduction – of the one-level quasi-interpolants are preserved in the hierarchical construction. Moreover, it is easy to construct hierarchical local projectors, and so to provide dual bases. We also discuss the local approximation order of the hierarchical quasi-interpolants, and we illustrate the effectiveness of the approach with some numerical examples.
منابع مشابه
Effortless quasi-interpolation in hierarchical spaces
We present a general and simple procedure to construct quasi-interpolants in hierarchical spaces, which are composed of a hierarchy of nested spaces. The hierarchical quasi-interpolants are described in terms of the truncated hierarchical basis. Once for each level in the hierarchy a quasi-interpolant is selected in the corresponding space, the hierarchical quasi-interpolants are obtained witho...
متن کاملNumerical integration using spline quasi-interpolants
In this paper, quadratic rules for obtaining approximate solution of definite integrals as well as single and double integrals using spline quasi-interpolants will be illustrated. The method is applied to a few test examples to illustrate the accuracy and the implementation of the method.
متن کاملNear minimally normed spline quasi-interpolants on uniform partitions
Spline quasi-interpolants are local approximating operators for functions or discrete data. We consider the construction of discrete and integral spline quasi-interpolants on uniform partitions of the real line having small infinite norms. We call them near minimally normed quasi-interpolants: they are exact on polynomial spaces and minimize a simple upper bound of their infinite norms. We give...
متن کاملMultivariate normalized Powell-Sabin B-splines and quasi-interpolants
We present the construction of a multivariate normalized B-spline basis for the quadratic C-continuous spline space defined over a triangulation in R (s ≥ 1) with a generalized Powell-Sabin refinement. The basis functions have a local support, they are nonnegative, and they form a partition of unity. The construction can be interpreted geometrically as the determination of a set of s-simplices ...
متن کاملQuadratic spline quasi-interpolants on Powell-Sabin partitions
In this paper we address the problem of constructing quasi-interpolants in the space of quadratic Powell-Sabin splines on nonuniform triangulations. Quasi-interpolants of optimal approximation order are proposed and numerical tests are presented.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015